منابع مشابه
Substitution and χ-boundedness
A class G of graphs is said to be χ-bounded if there is a function f : N → R such that for all G ∈ G and all induced subgraphs H of G, χ(H) ≤ f(ω(H)). In this paper, we show that if G is a χ-bounded class, then so is the closure of G under any one of the following three operations: substitution, gluing along a clique, and gluing along a bounded number of vertices. Furthermore, if G is χ-bounded...
متن کاملAmalgams and χ-Boundedness
A class of graphs is hereditary if it is closed under isomorphism and induced subgraphs. A class G of graphs is χ-bounded if there exists a function f : N → N such that for all graphs G ∈ G, and all induced subgraphs H of G, we have that χ(H) ≤ f(ω(H)). We prove that proper homogeneous sets, clique-cutsets, and amalgams together preserve χ-boundedness. More precisely, we show that if G and G∗ a...
متن کاملImplementing χ
Calculi are used to reason about functional languages from a theoretical perspective. They allows us to make bold statements about programs based on sound and correct deductive methods. Methods of visualization allow us to gain a better understanding of the communication and interaction involved between processes. Often, graphs are used because of the level of intuition they can bring to a syst...
متن کاملResource Boundedness and Argumentation
In this paper we extend the traditional Dung framework for argumentation with cardinality constraints over the set of warranted arguments. This results in a new definition for argumentation semantics wherein arguments within an extension are both in some sense consistent and compliant with the constraints imposed on the system. After discussing the theoretical aspects of such a resource-bounded...
متن کاملAdjectives and boundedness 1
This paper examines the significance of the schematic domain of BOUNDEDNESS in adjectives. It is proposed that boundedness in adjectives is a fundamental characteristic associated with gradability. Cross-categorial correspondences are made to nouns and verbs, where boundedness is a feature of countability and aktionsart respectively. Two basic types of gradable adjectives are distinguished: tho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2013
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2013.02.004